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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1 .17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 4/10/2008 has been entered. 

Response to Arguments 

2. Applicant's arguments filed 4/1 0/2008 have been fully considered but they are not 
persuasive. Applicant argues that the applicant's invention is related to deadlock free routing of 
network packets. Applicant further explains in remarks and by way of drawings what a network 
deadlock is. However, the claims do not explain the features of deadlock free routing of 
networks packets. Any configuration that prevents deadlocks or lets packet communication to 
continue without causing a deadlock is deadlock free. Khosravi teaches changing routing 
configuration to let the packet communication continue without causing any deadlocks. 

Claim Rejections - 35 USC §102 

3. The text of those sections of Title 35, U.S. Code not included in this action can be found 
in a prior Office action. 

4. Claims 1-6, 8-13 are rejected under 35 U.S.C. 102(e) as being anticipated by Khosravi et 
al. (USPN 7,200,146). 

Regarding claim 1, Khosravi teaches a method for deadlock free altering of a network 
routing in a network with flow control on the link level, the network routing is from a first 
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routing function R 0 id, defining an established connection between a pluralities of communication 

input ports Ii I„ and output ports Oi.... O m , in a network element, to a second routing function 

Rnew, defining a new connection between the input and output ports, for execution by the 
network element for transmitting and receiving data packets [Col. 8, lines 31-33, Fig. 6, altering 
routing table will avoid deadlocks and also change connections between input and outputs], 
the method comprising: (1) for each input port Ii, performing the following steps: (la) applying 
the first routing function R^d for the input port [Col. 7, lines 53-55], (lb) receiving a token on an 
input port I; [Col. 8, lines 16-18, update message is the token], (lc) applying the second routing 
function R new for the input port I; [Col. 8, lines 34-38, in response to new switch-label], (Id) 
forwarding data packets to every Output port Oj associated with the input port I; according to the 
second routing function R new , provided that the output port Oj has transmitted the token [Col. 9, 
lines 39-44], (2) for each output port Oj, performing the following steps; (2a) determining if the 
token has been received on all input ports associated with the output port Oj according to the first 
routing function R 0 i d [Fig. 8, Col. 9, lines 31-44], (2b) transmitting the token on the output port 
Oj when the token has been received on all input ports [Fig. 9, Col. 9, lines 51-56]. 

Regarding claim 2, Khosravi teaches the network element is a switch [Fig. 10, 1025]. 

Regarding claim 3, Khosravi teaches the token is included in a data packet [Col. 8, lines 
19-23, message generated by routers are in a data packet]. 

Regarding claim 4, Khosravi teaches the method is applied to deterministic routing 
functions [Col. 8, lines 17-19]. 
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Regarding claim 5, Khosravi the method is applied to adaptive routing functions [Col. 8, 
lines 23-28, OSPF is adaptive routing function as routes can change depending on available 
shortest path] . 

Regarding claim 6, Khosravi teaches the method is applied to source routing [Col. 8, 
lines 7-12, applicant describes source routing as per packet routing which is taught by 
reference] . 

Regarding claim 8, Khosravi teaches the method is applied to only parts of a complete 
network [Col. 8, lines 39-41]. 

Regarding claim 9, Khosravi teaches a network element [Fig. 10, 1010], comprising a 
plurality of output ports for transmitting data packets to other network elements in a network 
[Fig. 10, Ports 1-6], a plurality of input ports for receiving data packets from other network 
elements in the network [Fig. 10, Ports 1-6], a processing device [Fig. 10, 1025], a memory, 
characterized in that the processing device is arranged to perform a method claim 1 [Col. 11, 
lines 9-13]. 

Regarding claim 10, Khosravi teaches routing functions are implemented as table stored 
in memory [Fig. 10, 1027]. 

Regarding claim 11, Khosravi teaches memory comprises computer program 
instructions arranged to perform the method when executed by the processing device [Col. 11, 
lines 9-13]. 

Regarding claim 12, Khosravi teaches a computer network system, comprising a number 
of network elements according to claim 9 [Fig. 10]. 
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Regarding claim 13, Khosravi teaches a computer program, embodied on a storage 
medium or in a memory [Col. 10, lines 11-15], for execution by a processing device in a network 
element [Col. 11, lines 9-13], characterized in that the program comprises a set of instructions 
arranged to perform a method according to claim 1 when executed by the processing device in 
the network element [Col. 11, lines 14-19]. 

Claim Rejections - 35 USC § 103 
5. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Khosravi et al. 
(USPN 7,200,146) in view of Oprescu (USPN 5,784,557). 

Regarding claim 7, Khosravi teaches a method as discussed in rejection of claim 5. 

However, Khosravi does not teach reducing the cyclic dependency graph to non-cyclic 

graph. 

Oprescu teaches reducing the cyclic dependency graph to non-cyclic graph [Abstract] . 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to reduce the cyclic dependency graph to non-cyclic graph so that a direction for the 
data packet can be established [Col. 6, lines 44-48] . 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chandrahas Patel whose telephone number is (571)270-121 1. 
The examiner can normally be reached on Monday through Thursday 7:30 to 17:00 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on 571-272-3139. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Ricky Ngo/ 

Supervisory Patent Examiner, Art Unit 
2616 



/Chandrahas Patel/ 
Examiner, Art Unit 2616 



